tests = [
    (11, {1, 10}),
    (13, {1, 3, 4, 9, 10, 12}),
    (17, {1, 2, 4, 8, 9, 13, 15, 16}),
    (19, {1, 4, 5, 6, 7, 9, 11, 16, 17}),
    (37, {1, 10, 26}),
    (
        53,
        {
            1,
            4,
            6,
            7,
            9,
            10,
            11,
            13,
            15,
            16,
            17,
            24,
            25,
            28,
            29,
            36,
            37,
            38,
            40,
            42,
            43,
            44,
            46,
            47,
            49,
            52,
        },
    ),
    (
        61,
        {
            1,
            34,
            3,
            37,
            38,
            33,
            8,
            9,
            11,
            60,
            50,
            20,
            41,
            23,
            24,
            52,
            58,
            27,
            28,
            53,
        },
    ),
    (
        71,
        {
            1,
            2,
            3,
            4,
            5,
            6,
            8,
            9,
            10,
            12,
            15,
            16,
            18,
            19,
            20,
            24,
            25,
            27,
            29,
            30,
            32,
            36,
            37,
            38,
            40,
            43,
            45,
            48,
            49,
            50,
            54,
            57,
            58,
            60,
            64,
        },
    ),
    (
        73,
        {
            1,
            3,
            7,
            8,
            9,
            10,
            17,
            21,
            22,
            24,
            27,
            30,
            43,
            46,
            49,
            51,
            52,
            56,
            63,
            64,
            65,
            66,
            70,
            72,
        },
    ),
    (79, {64, 1, 67, 38, 65, 8, 10, 46, 18, 52, 21, 22, 62}),
    (97, {96, 1, 35, 36, 61, 62}),
    (
        103,
        {
            1,
            2,
            4,
            7,
            8,
            9,
            13,
            14,
            15,
            16,
            17,
            18,
            19,
            23,
            25,
            26,
            28,
            29,
            30,
            32,
            33,
            34,
            36,
            38,
            41,
            46,
            49,
            50,
            52,
            55,
            56,
            58,
            59,
            60,
            61,
            63,
            64,
            66,
            68,
            72,
            76,
            79,
            81,
            82,
            83,
            91,
            92,
            93,
            97,
            98,
            100,
        },
    ),
    (
        107,
        {
            1,
            3,
            4,
            9,
            10,
            11,
            12,
            13,
            14,
            16,
            19,
            23,
            25,
            27,
            29,
            30,
            33,
            34,
            35,
            36,
            37,
            39,
            40,
            41,
            42,
            44,
            47,
            48,
            49,
            52,
            53,
            56,
            57,
            61,
            62,
            64,
            69,
            75,
            76,
            79,
            81,
            83,
            85,
            86,
            87,
            89,
            90,
            92,
            99,
            100,
            101,
            102,
            105,
        },
    ),
    (
        109,
        {
            1,
            3,
            4,
            5,
            7,
            9,
            12,
            15,
            16,
            20,
            21,
            22,
            25,
            26,
            27,
            28,
            29,
            31,
            34,
            35,
            36,
            38,
            43,
            45,
            46,
            48,
            49,
            60,
            61,
            63,
            64,
            66,
            71,
            73,
            74,
            75,
            78,
            80,
            81,
            82,
            83,
            84,
            87,
            88,
            89,
            93,
            94,
            97,
            100,
            102,
            104,
            105,
            106,
            108,
        },
    ),
    (
        127,
        {
            1,
            2,
            4,
            5,
            8,
            10,
            16,
            19,
            20,
            25,
            27,
            32,
            33,
            38,
            40,
            47,
            50,
            51,
            54,
            61,
            63,
            64,
            66,
            73,
            76,
            77,
            80,
            87,
            89,
            94,
            95,
            100,
            102,
            107,
            108,
            111,
            117,
            119,
            122,
            123,
            125,
            126,
        },
    ),
    (
        151,
        {
            1,
            3,
            132,
            8,
            9,
            142,
            143,
            19,
            20,
            150,
            24,
            26,
            27,
            28,
            29,
            41,
            44,
            50,
            53,
            57,
            59,
            60,
            64,
            65,
            67,
            68,
            70,
            72,
            73,
            78,
            79,
            81,
            83,
            84,
            86,
            87,
            91,
            92,
            94,
            98,
            131,
            101,
            107,
            110,
            148,
            122,
            123,
            124,
            125,
            127,
        },
    ),
    (
        157,
        {
            1,
            130,
            3,
            4,
            9,
            10,
            11,
            12,
            13,
            14,
            143,
            16,
            17,
            146,
            19,
            148,
            153,
            25,
            154,
            27,
            156,
            30,
            31,
            33,
            35,
            36,
            37,
            39,
            40,
            42,
            44,
            46,
            47,
            48,
            49,
            51,
            52,
            56,
            57,
            58,
            138,
            64,
            67,
            68,
            71,
            140,
            75,
            76,
            141,
            81,
            82,
            147,
            86,
            89,
            90,
            93,
            144,
            99,
            100,
            101,
            145,
            105,
            106,
            108,
            109,
            110,
            111,
            113,
            115,
            117,
            118,
            132,
            120,
            121,
            122,
            124,
            126,
            127,
        },
    ),
]


def is_roca_vulnerable(modulus):
    return all(modulus % p in l for p, l in tests)
